Contributions Theory and Design of t - Unidirectional Error - Correcting and & Unidirectional Error - Detecting Code
نویسندگان
چکیده
A unique family of high-speed, microprogrammable asyn-chronous controller (MAC) modules is described in this correspondence.Each MAC module consists of two fundamental mode machines thatcommunicate by means of a handshake interface that permits it to bedriven by any programmable logic device including ROM’s. Any statemachine controller design@ with a MAC module will operate free ofcritical races, essential hazards and output race glitches, and will havestatic hazard-free state vah-bles.A multiplicity of programmable logic devices can be used to drive oneor more MAC modules to achieve complex, but reliable, asynchronous,time-shared andor parallel processing of data. Individual MAC moduleshaving state variables numbering I , m, n, . . . can be cascaded to producean available system state capacity of 2’ x 2m x 2n x . . . states with upto ( I + m + n + . . ,)-way transition capability, all without compromisingspeed or reliability.
منابع مشابه
On t-Error Correcting/All Unidirectional Error Detecting Codes
We present families of binary systematic codes that can correct t random errors and detect more than t unidirectional errors. As in recent papers, we start by encoding the k information symbols into a codeword of an [n', k, 2t + 11 error correcting code. The second step of our construction involves adding more bits to this linear error correcting code in order to obtain the detection capability...
متن کاملOn Symmetric Error Correcting and All Unidirectional Error Detecting Codes
AbstmctThis paper considers the design of binary Mock codes that are capaMe of correcting UP to t symmetric errors and detecting all unidirectional errors. A class of systematic t symmetric-error-correctingM1-unidirectional-error-detecting (tS~ECIAUED) codes are proposed. When = o the proposed codes become Berger codes. For t = 1, the proposed codes are puts. t-symmetric-errorcorrecting/all-uni...
متن کاملt-Error Correcting/ d-Error Detecting (d>t) and All Unidirectional Error Detecting Codes with Neural Network (Part II)
In this paper, we develop an algorithm for t-error correcting/d-error detecting and all unidirectional error detecting (t-EC/d-ED/AUED) codes in the framework of neural work. As t-EC/d-ED/AUED codewords are formed by concatenation of information bits and one or more groups of check bits depending on how we want to construct code, we demonstrate neural network algorithms for constructing, detect...
متن کاملA 3D Skewing and De-skewing Scheme for Conflict-Free Access to Rays in Volume Rendering
This paper defines a new class of unidirectional errors,named t/u-unidirectional errors, which affect at most 1 bits confined to atmost u bytes of the code word. Codes that are capable of detecting, Iocat-ing and correcting N-unidirectional errors are presented. Lower boundson the number of checkbits required for N-unidirectional error detec-tion and location are also presen...
متن کاملUnidirectional error-detecting codes
A xed-length binary code is called t{unidirectional error detecting if no codeword can be transformed into another codeword by at most t unidirectional errors. In this paper we consider the problem of mapping information sequences of length k into code-words of a t{unidirectional error detecting code of length k + p. In case of systematic codes we show that the parameters p and t must satisfy t...
متن کامل